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Abstract 

In this paper we determine all locally finite and symmetric actions of a group on the 
tree of valency five. As a corollary we complete the classification of the isomorphism 
types of vertex and edge stabilisers in a group acting symmetrically on a graph of 
valency five. This builds on work of Weiss and recent work of Zhou and Feng. This 
depends upon the second result of this paper, the classification of isomorphism types 
of finite, primitive amalgams of degree (5, 2). 

1 Introduction 

Let T be a connected graph and let G be a subgroup of Aut(r), the group of permutations 
of the vertices of Y which preserve the edges of T. The action of G is said to be locally 
finite if for each vertex x of T the stabiliser in G of x, denoted G x , is a finite group (which 
implies the edge stabilisers are also finite). When G acts transitively on the set of ordered 
pairs of adjacent vertices we say that the action is symmetric, or that T is G-symmetric. 
If the valency of the (necessarily regular) graph is odd, this is equivalent to transitivity on 
both vertices and edges. The first result of this paper is a theorem about such actions on 
the tree of valency five, for which we write T5. 

Theorem 1.1. Let G < Aut(Fs) be such that the action of G is both locally finite and 
symmetric. Then G has one of the presentations given in Tables^ and^ Conversely, each 
of the presentations given in Tables^ and^ defines a subgroup of Aut(Fs) with a locally 
finite and symmetric action. 

The above theorem depends upon the classification of finite, primitive amalgams of 
degree (5,2). Certain cases have been completed by Weiss [17] and the results of Zhou and 
Feng in [TH] are a contribution. Here we complete the classification. 

Theorem 1.2. There are exactly 25 isomorphism classes of finite, primitive amalgams of 
degree (5, 2) and they are uniquely determined by their type. The types of the amalgams are 
exactly those listed in Table [7] and presentations for their universal completions are given 
in Tables^ and^ 
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Table 1: The finite, primitive amalgams of degree (5,2) 
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Amalgams turn up in various areas of group theory, often when only information about 
part of a group is known. For example we may have a group G and subgroups H and 
K such that the triple (H, K, H n K) holds some intrinsic property of the group G. To 
capture this idea, an amalgam is defined to be a 5-tuple A = (A\,A<z, B,tti,tt2) of three 
groups A\ , A2, B and two monomorphisms tt\ , 712 such that tti : B — > A{ for i = 1, 2 (note 
there is no mention of an ambient group containing A± and A2). We call the pair of indices 
(\Ai : 7Ti(-B)|, |^2 : 7T2 |) the degree of the amalgam. If i? is a finite group and the degree 
of the amalgam is a pair of integers, we say the amalgam is finite. We are interested in 
primitive amalgams, these are amalgams in which the only subgroup of B that is normal 
in both Ai and A2 is the trivial subgroup. 



The connection between Theorems 1.1 and 1.2 is delivered by completions of amalgams 
and coset graphs. For details and notation see Section [2] Making use of coverings of 
symmetric quintic graphs by the quintic tree we have the following. 

Corollary 1.3. Suppose that T is a connected G-symmetric quintic graph such that the 
action of G is locally finite. Let e = {x,y} be an edge ofT. Then (G x ,G e ) = (^1,^2) for 
one of the rows of Table [7J G is a quotient of a universal completion of a finite, primitive 
amalgam of degree (5,2) and V = Tg{A), the coset graph corresponding to the completion 
G of the amalgam A. 



Using Theorem 1.2 we are able to measure the transitivity of each quintic symmetric 
graph in terms of arc-transitivity. An s-arc (s E N) in a graph T is an ordered sequence 
(xq, xi, . . . , x s ) of s + 1 vertices such that Xj_2 7^ Xi for i E [2, s]. We say that T is 
(G, s)-transitive where s is the largest integer such that the group G acts on T and acts 
transitively on the set of s-arcs of T. Thus a G-symmetric graph is (G, s)-transitive for 
some s > 1. We also say that T is locally (G, s)-transitive where s is the largest integer 
such that for each vertex x £ T the group G x acts transitively on the set of s-arcs with 
initial vertex x. We make use of a subgroup which is only locally transitive in Section 
[3} The following corollary gives information on the arc-transitivity of symmetric quintic 
graphs. 

Corollary 1.4. Let T be a (G, s) -transitive quintic graph for some s > 1. Then s £ [1,5] 
and G is a completion of an amalgam isomorphic to Q J S appearing in Table [ij 

Symmetric graphs of valency three were first studied by Tutte [H] who bounded the 
order of a vertex stabiliser. Using this result, Djokovic and Miller [7j classified the fi- 
nite, primitive amalgams of degree (3, 2). There are exactly seven types of amalgam which 
fall into five families for s € [1, 5]. In particular for s = 2 and s = 4 there are two types of 
amalgams which differ in the following way. In an amalgam of the "first kind" the group 
G e splits over G xy , whereas in an amalgam of the "second kind" this does not occur. 

In [9] it is shown that there are fifteen possible isomorphism types of finite, primitive 
amalgams of degree (3,3), the Goldschmidt Amalgams, which arise from semisymmetric 
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trivalent graphs. Symmetric graphs of valency four show a different pattern, in [5] Djokovic 
gives infinitely many amalgams of degree (4, 2) which are pair-wise non-isomorphic. This 
result is part of a general phenomena, in [6] it is shown that there are infinitely many 
amalgams of degree (k, 2) whenever k is composite, and in the edge-transitive case, infinitely 
many amalgams of degree (m,n) whenever one of m or n is composite, see [H 7.13]. We 
point the reader to jTT] and [T2] to see that there is some hope in the composite case 
however. It is conjectured in [6] that there are finitely many finite, primitive amalgams of 
degree (p, q) where p and q are primes. Our result not only confirms this for p = 5, q = 2, 
but also enumerates the possible structures. 

Returning to the case of symmetric quintic graphs, Weiss in |17| considered the cases 
of highly transitive action. Recently, Zhou and Feng found the isomorphism types of the 
vertex stabiliser [18J, under the assumption this group is soluble. It was shown that there 
are six isomorphism types of vertex stabiliser here, and that s G [1,3]. The isomorphism 
type of the edge stabiliser and the isomorphism types of the amalgams were not determined 
however, we consider this problem in Section [4] In the non-soluble case we find 7 primitive 
amalgams when Gxy (to be defined) is trivial. When Gxy / 1 we show that s > 4 and use 
|17j to determine the amalgam. 

The amalgams of Theorem 1.2 fall into 5 families depending on the value of s. In 
contrast to [7] we find that there is a unique family which contains a single member and 
there are many types of amalgam where G e does not split over G xy . For the definitions of 
Li and L2 see Lemma 5.7, the definitions of Nie and Mi6 appear before Lemma 4.3 and 
we define a group isomorphic to Sym(m) A Sym(n) at the end of this introduction. 

By Theorem 1, pg.209] every finite symmetric quintic graph can be obtained from a 
graph such as Tq(A) where A is a primitive amalgam of degree (5,2) and G = G x *c xy G e , 
the free amalgamated product of G x and G e over G xy . Although the theorem is stated for 
cubic graphs, it readily generalises to other regular graphs. Specifically, given a normal 
subgroup N of finite index with N f] (G x U G e ) = 1 we pass to the (finite) group G/N and 
we see this is also a completion of A. Then T G / N (A) is a finite graph. This method is 
exploited in [2] to give answers to some of the open problems from [7] and in [3] to give the 
full list of symmetric cubic graphs with at most 768 vertices. To do this a presentation for 
the group G x *c xy G e is needed, thus Theorem |1.1| is the first step towards such a result 
for symmetric quintic graphs. 

A related area of interest is the study of distance transitive graphs. These are graphs 
T such that whenever x, y, u, v G Y are such that d(x, y) = d(u, v) there is g G Aut(r) with 
x 9 = u and y 9 = v. Note that every distance transitive graph is Aut(r)-symmetric, but 
the converse is not true in general. The distance transitive graphs of valency five have been 
classified by Gardiner and Praeger [5]. There are precisely fourteen such graphs and each 
can be obtained as Tq {A) for some amalgam A appearing in Table [T] and some completion 
G of A. 

In the remainder of this introduction we review notation used when a group acts on 
a graph and outline the structure of this paper. All graphs in this paper are connected, 
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without loops and without multiple edges and every action of a group is faithful and locally 
finite. Let d( , ) be the usual distance metric on T. We let A' ! ' (i) = {y G T \ d(x, y) < i} 
and write A(x) = AM(x), the neighbourhood of x. If a group G acts on T and x is a vertex 
of T, we define the subgroup 

d§ = p| g u . 

Note that g]£ <1 whenever i > j. If (xq, x±, . . . , x s ) is an s-arc of T and i G N we 
write for G^J, Pi g4*| H • • • H C^j, (although if i = we ignore the superscript). In 

a quintic graph for example, if e = {x, y} is an edge then the group Gxy is the subgroup of 
G which fixes every vertex of the following subgraph of V. 




This paper is organised as follows. In Section [2] we recall some results that we will use 
in later sections and establish the setup in which we will work for the remainder of the 
paper. We bound the value of s in Section [3] and distinguish between the cases Gxy = 1 
and s > 4. The isomorphism type of the amalgam in the former case is then determined 
in Sections [4] and [5j whilst in the latter case we appeal to results of Weiss [T7] . Finally 
in Section [6] we prove the uniqueness of the primitive amalgams we have found and give 
presentations for the universal completions of these amalgams. Our notation for groups 
and group extensions is hopefully self-explanatory. A possible exception is the notation 
Sym(n) ASym(m) where n,m G N are both at least 3. This is the unique index two 
subgroup of Sym(n) x Sym(m) which does not have a direct factor isomorphic to Sym(n) 
or Sym(m). For example, Sym(3) ASym(3) ^ ((1, 2, 3), (4, 5, 6), (2, 3)(4, 5)). 
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2 Preliminaries 

Recall from the introduction that an amalgam is a 5-tuple A = (A\, A%, B, m, 112) of three 
groups A±, A2, and B and two monomorphisms 7Ti, TT2- We say two amalgams A and 
B = (Ci, C2, D,p\, P2) are of the same type if there are isomorphisms a : A\ — > C\, 
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(3 : A2 — > C2, 7 : B — > D such that im(airi) = im(pi7) and im(/37T2) = im(pi7). We may 
then denote the type by the triple (A\, A2, B), provided the subgroup B of A± and A2 to 
which we refer is clear. Additionally, we say that the two amalgams A and B of the same 
type are isomorphic provided the maps a, (3 and 7 can be chosen so that the following 
diagram commutes. 




Non-isomorphic amalgams should have different properties. The following example 



illustrates this and will turn up again in Lemma 6.4 



Example 2.1. Let A\ = (a,b,c) = Frob(20) x C4 where a has order 5, b and c have order 
4, a b = a? and ac = ca. Let A2 = (d, e, /) = C4 I C2 where d and e have order 4, f has 
order 2, de = ed and e* = d. Let B = (g, h) = C4 X C4 where both g and h have order 4 
and commute. 

For i = 1,2 we define maps iii : B — > A4 by giving the images of the generators of B . We 
set tti (g) = b and tti (h) = c, ^2(5) = d andiT2{h) = e. Note then that coreA 1 (iri(B)) = (c) 
and coreA 2 (^2(B)) = (de) , so that if K < B is such that Tti{K) <\ Ai for i = 1,2, then 
K = 1. Hence A = (A\, A2, B, 7Q, ^2) is a primitive amalgam and it is of degree (5,2). 

We can obtain non-isomorphic amalgams of the same type by adjusting the definition 
(but not the image) of 1x2- We now set ^(g) = d and iT2{h) = de. Then for K = (h) 
we see that Tii(K) < Z(Ai) for i = 1,2, hence the amalgam obtained with this change to 
7T2 is no longer primitive. We get a slightly different situation when we set TT2(g) = d and 
TT2(h) = de -1 . Then for K = (h) we have tti(K) < Z(A\), but tt2(K) 4. Z(A2). However 
7f2(K) < A2, so this third amalgam is also not primitive. All three amalgams have the 
same type, but are pairwise non-isomorphic. 

The number of isomorphism classes of amalgams of a fixed type is well understood. For 
i = 1,2 we denote by Nau^A;)^^)) an< ^ ^Aut(A i )(, 7T i(B)) * ne subgroups of Aut(Ai) which 
respectively normalise and centralise Tti(B). We define a map it* : Nau^a^^I-S)) ~~ ^ 
Aut(-B) by 7T*(a) : x 1— > 7T^ 1 aiTi(x) for x € B. This is a homomorphism with kernel 
^Aut(A i )(' K i(B)). For i = 1,2 we set A* = ir*(Ai). Using this notation, we state the 
amalgam counting lemma of Goldschmidt. 

Lemma 2.2 (Goldschmidt's Lemma). There is a bijection between the isomorphism classes 
of amalgams of type (A\, A2, B) and the (A\, A^-double cosets inAut(B). 
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Proof. See [91 Lemma 2.7]. 



□ 



In our applications of Goldschmidt's Lemma we will continue to use the notation A\ 
and j4|, though we may have different names for the groups involved in the amalgam and 
may deal with multiple amalgams in which the group B features at the same time. 

A faithful completion of the amalgam A is a triple (G, 0\, #2) where G is a group and 9{ 
are monomorphisms 9i : Ai — > G (i = 1, 2) such that G = (9i(A±), #2(^2)) and for all b € -B 
we have ^1 (tti (6)) = 62(^2^)) • A universal completion of A is a completion (G, 9\, 62) such 
that whenever (H, fii,fJa) is also a completion of .4, there is a unique map k : G — )■ if 
such that K0j = jUj for i = 1,2. The free amalgamated product of Ai and A2 over .B, 
denoted Ai *b A2 is a universal completion of .4, but finite completions always exist. We 
sometimes omit the maps from our statements if they are clear from the context or if we 
have identified B with tti(B) and ^(-B). 

From a primitive amalgam A = (A\, A2, B, tq, ^2) of degree (k, 2) and a completion G 
of A we construct the graph Fq(A) as follows. We take as vertices the right cosets of A\ 
in G and say that two cosets A\g and A\h are adjacent whenever gh^ 1 £ A\aA\ for some 
a E A2 — B. One needs to check that Tg(^I) is well-defined and that the definition does not 
depend on the choice of a G A2 — B. (To our knowledge, this construction is due to [10J ) . 
We let G act on V = Yq(A) by h : A\g h-> A\gh. With this action we see T is G-symmetric 
and if AiCiAf = B then T is regular of valency k. The vertex stabilisers in this action are 
conjugate to A\ and the edge stabilisers to A2. 

Now let r be a G-symmetric graph (with locally finite action) and pick an edge e = 
{x, y}. Let tt x : G xy — > G x and ir e : G xy — > G e be the identity embeddings. Set A = (G? x , 
G e , G xy , ir x , 7r e ). Then is a finite, primitive amalgam. We define 9 : ^(.A) — > T by 
: G x g 1— > x s . We leave the reader to verify that this is an isomorphism of graphs and 
that 9 commutes with the action of G. Thus there is an equivalence between the study of 
G-symmetric graphs of valency k and amalgams of degree (k, 2). 

From now on, we let A = {G x , G e , G xy , n x ,Tr e ) be a finite, primitive amalgam of index 
(p, 2), p an odd prime, and let G = G x *c xy G e be the universal completion of A. Let 
r = Tg{A) and identify G x , G e and G xy with their images in G. We summarise the 
relevant properties of V below. 

Proposition 2.3. The following hold. 

(i) The graph T is the p-valent tree. 

(ii) If K < G xy and both Nq x (K) and Nc e {K) are transitive on A(x) and {x,y} respec- 
tively, K = 1. 

(Hi) The graph V is G-symmetric and the action of G is locally finite. 

(iv) The subgroup of G fixing a vertex, respectively, edge of T is G-conjugate to G x , 
respectively, G e . 
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Proof. The results are well known. Part (i) is essentially [13, pg.32]. Part (ii) follows from 
primitivity of the amalgam. The first part of (iii) follows from (ii) and the second part 
together with (iv) follow from the definition of T. □ 

We call upon part (ii) of the above proposition frequently in our arguments. Since it is 
obvious in its application, we shall usually suppress reference. 

Lemma 2.4. Suppose that q is a prime with q \ \G xy \. Then q < p. 

Proof. Let q be a prime with q > p and pick S G Syl g (G xy ). Since G xy /G$ is a point 

stabiliser of G x /G$ which is embedded in Sym(p), q cannot divide \G xy /G x ^\ and so 

S < Gx . Hence S G SyL(Gjb )■ The Frattini argument now yields G x = N Gx (S)G [ x 1] and 
G e = NG e (S)G xy . In particular, Ng x (S) and Nc e (S) are transitive on A(x) and {x,y} 
respectively, so S = 1. □ 

Taking p = 3, the above result implies that \G xy \ = 2 a for some a G N and that 
\G X \ = 2 a ■ 3, which is the situation considered in [7]. We now leave the general situation 
and fix p = 5. We see that \G xy \ = 2 a ■ 3 b ■ 5 for some a, b G N. In particular, G xy , G e 
and G x are soluble groups. The following proposition will be used to make a case division 
between Sections 0] and [H 

Proposition 2.5. The group G x is soluble if and only if G x /Gx is soluble. 

Proof. This is jBJ Proposition 4]. □ 

Knowing that G x acts transitively on A(x) which has order 5 allows us to determine 
the possible isomorphism type of G x /G x l \ In particular, we can conclude G x /G x either 
contains a normal cyclic subgroup of order 5 or a normal subgroup isomorphic to Alt(5). 

Lemma 2.6. Suppose that H is a transitive subgroup o/Sym(5) acting on 5-points. Then 
H is isomorphic to one of the following groups: C5, Dih(lO), Frob(20), Alt(5) or Sym(5). 

Proof. This is an easy calculation in Sym(5). □ 



3 Values of 



The graph V is the quintic tree by Proposition 2.3 (i), therefore T is bipartite. By Go we 
denote the subgroup of G which fixes the parts set-wise. Since T is G-symmetric, we have 
|G : Go I = 2 and T is Go-semisymmetric. Moreover Go = (G x , G y ) for the edge e = {x, y}. 
The following lemma is surely well known, so we omit the proof. 

Lemma 3.1. Suppose that G acts s -transitively and Gq acts locally t-transitively. Then 
s = t. 



S 



Lemma 3.2. Suppose that G^ y 7^ 1 for some edge {x,y} ofT. Then s > 4. 



Proof. We first consider the case where G x /Gx is soluble. Lemma 2.6 shows that G x /G, 



contains a regular abelian subgroup. Therefore we may apply [15, Theorem (i)] which gives 
G^xy = 1, a contradiction. 

Suppose now that G x /Gx is insoluble, and therefore has a normal subgroup isomorphic 
to A lt(5) = SL2(4). We see that G x acts 2-transitively on A(x) and so s > 2. By Lemma 
the group Go = (G x , G y ) is locally s-transitive, and since (Gq) x = G x and (Go)L^ = G 



3.1 



[i] 



we have that (Go)*/ '(Go)^ = G z /Gz contains a normal subgroup isomorphic to Alt (5) 
for each vertex z of T. Thus we may apply |16l Theorem 1.1] which implies Gx = 1 if 
s = 2 and G^J n gL\' n G X3 n . . . G Xs = 1 if s > 3 and (aco, . . . , x s ) is any s-arc. Since G^y 
is contained in G z for any z € A(y) \ {x}, we have s > 4. □ 

Remark 3.3. As observed in [T71 pg.10], although the results of [16] are stated for finite 
graphs, only that the stabilisers of vertices are finite is used in the proof. 

Lemma 3.4. Suppose that G X y 7^ 1. Then s G {4,5}. 

Proof. The previous lemma gives s > 4. We again make use of the subgroup Go = (G x , G y ) 
which acts locally s-transitively on T. By \W\ 1.2] we have s = 4, 5 or 7 and we may identify 
G x and G y with the vertex stabilisers of adjacent vertices in the graphs coming from the 
groups A2(4), B2(4) and G2(4) in the respective cases. However, G x and G y are conjugate 
in G, so they are isomorphic, but this property does not hold in the amalgam arising from 
G 2 (4). Thus s e {4,5}. □ 

The case of quintic symmetric graphs with s E {4, 5} is considered in [T7] where it is 
shown that the amalgam (G x ,G e ,G xy ) has a completion in the groups Aut(PSL3(4)) (for 
s = 4) and Aut(Sp 4 (4)) (for s = 5). The quintic graph can be found as the incidence graph 
of the point-line geometry of the associated vector space. The result is below. 

Theorem 3.5 (Weiss). Suppose that Gxy ^ 1. Then the amalgam A = (G x ,G e ,G xy ) is in 
TablelE 



Proof. By 3.2 we have s £ {4,5}. Hence fl7l Theorem 1.2] is applicable. □ 



Remark 3.6. In Table [2] we have given a description of the groups in terms of a factors ap- 
pearing in a normal series, but this does not determine the group nor the amalgam uniquely. 
As we have mentioned, the amalgams in rows 1-6 have completions inside Aut(PSL3(4)), 
we now give explicit constructions. Let L = PSL3(4) and identify L with a subgroup of 
A = Aut(L) (see jH pg.23] for various properties of L and A). We can choose parabolic 
subgroups P\ and P2 intersecting in a Borel subgroup B such that Pi and B are nor- 
malised by the outer automorphisms / and p (which generate a subgroup isomorphic to 
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Table 2: Amalgams with Gky ± 1. 



Sym(3) in A) and Pi and -P2 are permuted by the "graph" automorphism g (so that 
{f, Pi 9) — Sym(3) x C2 is a complement to L in A). 

For i £ [1,6] we will define subgroups of A which are completions for the amal- 
gams Q\. We build amalgams Ai = (Ai,A2,Ai2) over the subgroups Pi and B so 
that Ai has the same type as Q\. Then since Q\ is the unique amalgam of that type, 
we see that Gi = (Ai,^) is a completion of Q\. Beginning with the last two, let 
A 5 = ((P 1 ,f),(BJ,g),(B,f)) and let A 6 = ((Pi, f,p), (B, f,p, g), (B, f,p}). Then set 
A\ = (Pi, (B, fg),B) and A2 = (Pi,(B,g),B). In a similar fashion, we obtain A3 = 
((Pl,p),(B, P , fg),(B,p)) and A 4 = «Pi,p>, (B,p,g), (B,p)). 

The group K = Aut(Sp 4 (4)) is a completion of Q\. There is an element of order 4, /, 
which generates a complement to J = Inn(Sp 4 (4)) (see |H pg.44]). As above, we can take 
parabolic subgroups of J, Pi and P2 say, which come from different classes and intersect 
in a Borel subgroup B such that / interchanges Pi and P2 and / 2 normalises both. Set 
Ai = (Pi,/ 2 ), A 2 = (BJ) and A 12 = (B,f 2 ). The amalgam A = (Ai,A 2 ,Ai 2 ) is of 
the same type as Q\. Since Q\ is the unique amalgam of this type, Aut(Sp 4 (4)) is a 
completion of Q\. Note that Ai/core^ (A12) = Sym(5), so the local action at a vertex is 
the full symmetric group. On the other hand, there is no index 2 subgroup of K which 
contains /. In some sense, this can be seen as the reason that there is no 5-transitive 
symmetric quintic graph in which the local action is the alternating group of degree 5. 

4 The soluble case when s < 3 

In this section we assume that s < 3 and G x is soluble. This situation was investigated in 
|18j where the isomorphism type of G x and value of s is determined. 

Theorem 4.1. Suppose that G x is soluble and s > 1. Then s < 3 and G x is isomorphic 
to one of C 5 , Dih(lO), Dih(20) if s = 1, one of Frob(20) ; Frob(20) x C 2 if s = 2 or 
Frob(20) x C 4 if s = 3. 
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Proof. See \18\ Theorem 4.1]. 



□ 



We now determine the isomorphism type of the group G e and the embedding G xy — > G e . 
First suppose that = 1. This gives us the list of seven amalgams in Table [3J To find 
the list, we use the fact that G xy is uniquely determined by G x , and we consider each of 
the groups of order 2|G xy | which has a subgroup isomorphic to G xy . This gives the list in 
Tabled 



Amalgam 


G x 


G e 


G xy 


s 


Qi 


c 5 


c 2 


1 


1 


Qi 


Dih(lO) 




c 2 


1 


Q'i 


Dih(lO) 


c 4 


c 2 


1 


Ql 


Frob(20) 


C 4 x C 2 


c 4 


2 


Ql 


Frob(20) 


c 8 


c 4 


2 


Ql 


Frob(20) 


Dih(8) 


c 4 


2 


Qi 


Frob(20) 


Qs 


c 4 


2 



Table 3: Amalgams with soluble vertex stabilisers and G x = 1. 



From now on we assume that Gx 7^ 1- Then Gx is isomorphic to its projection over 
Gy since Gxy = 1. Furthermore, [G^ jGj, ] = 1, so G xy contains a normal subgroup 
isomorphic to Gx x G^. 

Lemma 4.2. Suppose that G x = Dih(20). Then G e = Dih(8). 

Proo/. As G x = Dih(20) we see G [ x ] has order 2 and G xy = 2 2 . Then G e is a non- 
abelian group of order 8 with an elementary abelian subgroup of order 4. It follows that 
G e ^Dih(8). □ 

In the next lemma we find the edge stabilisers have order 16. Recall the modular group, 
Mi 6 of order 16 has presentation (u,v \ u 8 = l,v 2 = l,u v = n 5 ), and as a subgroup of 
Sym(8) is generated by the permutations (1,2,3,4,5,6,7,8) and (2,6)(4, 8). By Ni6 we 
denote the group ((1, 2, 3, 4)(5, 6, 7, 8), (5, 7)(6, 8), (1, 5)(2, 6)(3, 7)(4, 8)). Observe that Ni 6 
has a central cyclic subgroup of order 4, modulo which it is elementary abelian of order 4. 

Lemma 4.3. Suppose that G x = Frob(20) x C 2 . Then G e = M 16 or G e = N 16 . 

Proof. We have G xy = 4 x 2, fix notation G xy = (h,j) where h has order 4 and j has order 
2. Additionally, we may assume that (j) = G [ x ] and {h 2 j) = G [ y 1] since j is not a square 
in G xy - We know there is t £ G e such that j 1 = h 2 j, and we choose such a t with order 
as small as possible. If t has order 2, then we find that G e = Aqg, otherwise t has order 4 
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or 8. If t has order 8, then (after changing notation if necessary) we have t 2 = h and so 
j l = h 2 j = t 4 j implies that P = i 5 and we see G e = M\q. It remains to see that t cannot 
have order 4. 

There are exactly two cyclic subgroups of order 4 in G xy and these are generated by 
h and hj respectively. We claim that t centralises one of these subgroups. First, assume 
that h* = hj or h l = h 3 j. Then t 2 £ G xy , so h l = h. On the other hand, both of h l = hj 
and h l = h?j imply that /i* 2 = h 3 , whence h = h 3 , a contradiction. Hence either h l = h, 
in which case t centralises (h) or h l = h ?J . Then we find that (hj)* = h 3 h 2 j = hj, so 
t centralises (hj). In both cases, we find an element of order 4, k say, in G xy which is 
centralised by t. Hence t 2 = k 2 and so (tk) 2 = 1, but tk £ G xy , and this contradicts our 
choice of t with minimal order. □ 

Lemma 4.4. Suppose that G x = Frob(20) x C 4 . Then G e = C 4 I C 2 . 

Proof. Since G^ = C4, we have G xy = G^Gy^ = C4 x C4. Choose q of least order such 
that q ^ G xy , we claim q has order 2. Writing Gx = (a), set b = a q , then Gy = (b) and 
(a l ) q = b % for i£N. Since G e is non-abelian, it follows that Z(G e ) = (ab). Now q 2 G G xy 
which is abelian, so q 2 £ Z(G e ). If q 2 = 1 we are done. Suppose first that q 2 = a 2 b 2 . Then 
(qab) 2 = 1, and qab ^ G xy since q ^ G xy , this contradicts our choice of q. Similarly, if 
q 2 = ab or q 2 = a 3 6 3 , we find that qb 3 , respectively, qb, are involutions, and do not lie in 
G xy . Thus we may assume q is an involution, and therefore G e = C4 I C2. □ 

This completes the identifications of the vertex and edge stabilisers when both of these 
groups are soluble. The full list is in Table [4j 



Amalgam 


G x 


G e 


G xy 


s 


St 


Dih(20) 


Dih(8) 


2 2 


1 


si 


Frob(20) x C 2 


Nie 


C 4 x C 2 


2 




Frob(20) x C 2 


Mi 6 


C 4 x C 2 


2 


S3 


Frob(20) x C 4 


C4 I C 2 


C 4 x C 4 


3 



Table 4: Amalgams with soluble vertex stabilisers, G xy = 1 and G x 7^ 1. 



5 The non-soluble case when s < 3 

Thr oughout thi s sec tion we assume that s < 3 and G x /G$ is non-soluble. Proposition 



2.5 



and Lemma 



2.6 



show that G x /Gx contains a normal subgroup isomorphic to Alt (5). 



When G x = 1 the existence in G e of a normal subgroup isomorphic to Alt (4) or Sym(4) 
readily implies that G e is one of the groups in column 2 of Table [5j 
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Amalgam 


G x 


G e 




s 


Ql 


Alt(5) 


Sym(4) 


Alt (4) 


2 


Ql 


Alt (5) 


Alt (4) x C 2 


Alt (4) 


2 


Ql 


Sym(5) 


Sym(4) x C 2 


Sym(4) 


2 



Table 5: Amalgams with non-soluble vertex stabilisers and G$ 



From now on we assume that Gx ^ 1- We have the following easy consequence. 



Proposition 5.1. There are isomorphisms G^G^ 



The latter subgroup is a normal subgroup of G xy /G y 



[i] 



(Jy J (Jy . 



G$ and Gy in G xy . The second isomorphism follows from Lemma 



Proof. The first isomorphism follows directly from Lemma |3.2| an d th e normality of both 

and an isomorphism 



theory. The second part follows since Gi^Gy 1 ^ is normal in G e 



3.2 



□ 



Lemma 5.2. We have C Ge (G [ x 1] G [ y ] ) 



CG xy (G x 1] G [ y ] ) = C G M ] G [ y 1] ) 



'7/ / ^f[l] / ^[l]\ 



Proof. Set C e = C Ge (G [ x ] G y 1] ) and C x = C Gx (G [ x ] G y 1] ). The first equality will follow once 
we have shown C < G xy . If this were not the case, then C contains an element permuting 
x and y non-trivially. Also we see that [C,G [ X ] ] < [C,G l x ] G [ y ] ] = 1, hence G [ x 1] is a normal 
subgroup of (G x , C), which acts transitively on T. Then Proposition 2.3 (ii) forces Gx = 1, 
a contradiction. Now Z(Gx G y ) < C e < C x , so it remains to see that the latter subgroup 



is contained in Gx Gy ■ Using Proposition 



5.1 



and the isomorphisms G x /G x = Alt (5) or 
[i] 



G x /G x = Sym(5), we see that normal subgroups of G xy /G x contain their centralisers in 
G x /G^- X \ therefore 

c,gW/gW < c ^(gWgW/gW) < gWgW/gW 



and so C x < C X G^ < G$G$ as required. 



□ 



Lemma 5.3. The group Gx is isomorphic to either Alt (4) or Sym(4). Moreover, G e acts 
faithfully on Gx Gy 1 by conjugation. 



Proof. Proposition 



us assume G 



,[1] 



5.1 



shows that G^j i s isomorphic to one of 2 2 , Alt (4) and Sym(4). Let 
Then Lemma 



5.2 



gives G [ x 1] G [ y 1] 



C Gx (G [ x l] G [ y ] ) < C Gx (G [ x ] ). Since 
[i] 



G x < C Gx (G x ) <l G x we find that elements of order 3 in G x centralise G x . In particular, 
all elements of order 3 in G xy centralise G x l \ Passing to G xy jG y ^ we see that elements of 
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order 3 here centralise G^G^'/G^, which produces a subgroup isomorphic to 2 2 x 3. But 
Gxy/Gy 1 ^ contains no such subgroup, a contr adic tion. 



We now have Z(G^Gj^) = 1, so Lemma 5.2 provides the final statement. □ 



We define A = Aut (G^G^) = Sym(4) I 2. This isomorphism follows from the observa- 



5.2 



tion there are exactly two normal subgroups isomorphic to Alt (4) in G^G^ . Lemma 
allows us to identify G e with a subgroup of A. Note that 2 {A) = Alt (4) x Alt (4) and by 
Lemma 



5.2 



2 (A) < G [ x ] G [ y l] . Thus we see G e /0 2 (A) in the quotient A/O 2 (A) Dih(8). 



We use these observations below. 

Lemma 5.4. Suppose that G x /G [ x ] ^ Alt(5). Then G x ^ Alt(5) x Alt (4) and G e 
Alt (4) 12. 



Proof. Lemma H gives G [ x ] ^ Alt(4). Since C Gx (G [ x ] ) n G [ x ] = 1, we see that C Gx (G [ x 1] ) 
is either trivial or isomorphic to Alt (5). Since G x /C Gx (G [ x ] ) embeds into Sym(4), we have 
G x = C Gx {G [ x)G [ x ] ^ Alt (5) x Alt (4). Now G xy = G l x ] G l y 1] Alt (4) x Alt (4), and so 
G e Alt (4) i C 2 . □ 

Lemma 5.5. Suppose that G x /G [ x ) ^ Sym(5) and G [ x ] ^ Sym(4). Then G x ^ Sym(5) x 
Sym(4) and G e ^ Sym(4) ? 2. 

Proof. Since Gx n C Gx (Gx) = 1, and Gx is isomorphic to Aut(G^), we have G x = 
C Gx {G [ x ] )G [ x ] and so C Gx (G [ x ] ) Sym(5). Now G^ = G^G™ Sym(4) x Sym(4) and so 
G e ^Aut(G xy ). □ 

Finally, we have to deal with the possibility that G x /G x ^ = Sym(5) and G x ^ = Alt (4). 
There are two types of amalgam which have this property. 

Lemma 5.6. Suppose G x /G [ x ] ^ Sym(5) and G [ x ] ^ Alt (4). Then G x ^ Sym(5) ASym(4). 

Proof. Let G = C Gx (G l x ] ). Then G n G l x ] = 1, but G [ y 1] < G, so either G Alt (5) or 
G Sym(5) and G x = CG [ X ] holds. Assuming G x = CG [ X ] we find G^ = G [ x ] C Gxy {G [ x ] ). 
But now g|, 1] < C Gxy (G [ x ] ), so G xy /G l y ] ^ Alt (4) x 2, which is a contradiction to G y /G [ y 1] 
G x /gL 1] ^ Sym(5). Hence GGL 1] ^ Alt(5) x Alt (4) and has index 2 in G x . Since G x /C 
embeds into Aut(Gj^) we have G x /C = Sym(4). Thus G x has a subgroup of index 2 
isomorphic to Alt(5) x Alt (4) and quotients isomorphic to Sym(5) and Sym(4). It follows 
that G x ^ Sym(5) A Sym(4) . □ 



Here there are two different types of amalgams, corresponding to two different possibil 
s for G e . These groups differ in the isom 
4, but is either cyclic or elementary abelian. 



ities for G e . These groups differ in the isomorphism type of G e /Gx G\ ,, which has order 
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Lemma 5.7. Suppose that G x /G. 
to one of 



Sym(5) and G$ = Alt(4). Then G e is isomorphic 



Li = ((1, 2, 3), (2, 3, 4), (5, 6, 7), (6, 7, 8), (1, 2)(5, 6), (1, 5)(2, 6)(3, 7)(4, 8)), 
L 2 = ((1, 2, 3), (2, 3, 4), (5, 6, 7), (6, 7, 8), (1,6, 2, 5)(3, 7) (4, 8)). 

and the remarks 



Proof. Comparing orders, we see that \G e : G [ x ] G y 1] \ = 4. By Lemma 
following, G e can be identified with a subgroup of index two in A which contains the 
characteristic subgroup 2 (A). There are precisely three of these, Li and L 2 above and 
L 3 ^ Sym(4) x Sym(4). Identifying G [ x 1] with its image in A we see g4 1] < L 3 , so we must 



5.3 



have G e = Li or G e = L 



2- 



□ 



The final list that we have compiled in this section is in Table [6j 



Amalgam 


G x 


G e 


G xy 


s 




Alt (5) x Alt(4) 


Alt (4) i C 2 


Alt (4) x Alt (4) 


3 


Qt 


Sym(5) ASym(4) 


Li 


Sym(4)ASym(4) 


3 


Qi 


Sym(5) A Sym(4) 


L 2 


Sym(4)ASym(4) 


3 




Sym(5) x Sym(4) 


Sym(4) l C 2 


Sym(4) x Sym(4) 


3 



Table 6: Amalgams with non-soluble vertex stabilisers, Gxy = 1 and Gx 1 ^ 1 



Note that so far, even though we have given the amalgams a name, we have not deter- 
mined how many amalgams each type determines. This problem is addressed in the next 
section. 

6 Uniqueness and Presentations 

Using Goldschmidt's Lemma we verify that each of the primitive amalgams we have found 
is unique. We begin with the amalgams found last, those in Table [6j 

Lemma 6.1. Let A = (G x , G e , G xy ) be an amalgam from Table^ Then A is the unique 
amalgam of this type. 

Proof. We leave the reader to verify that Aut(G x ) = Sym(5) x Sym(4) and Aut(G e ) = 
Sym(4) l C 2 for each of the amalgams. Then the image of ^Aut(G x )(Gxy) in Aut(G xy ) is 
the subgroup isomorphic to Sym(4) x Sym(4). Since there is an inner automorphism of 
G e which normalises G xy and swaps the factors, the image of this element in Aut(G xy ) 
lies outside the Sym(4) x Sym(4) subgroup. Hence Aut(G xy ) = A^At,, so there is a unique 
amalgam of these types by the Goldschmidt Lemma. □ 
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The next cases are easier still. 

Lemma 6.2. Let A = (G x , G e , G xy ) be an amalgam from Table^ Then A is the unique 
amalgam of this type. 

Proof Since Aut(G xy ) = Sym(4) for each of these amalgams, Cfi LUt ^Q x -j(G xy ) = 1 and 
^Ant(G x )(G xy ) = Sym(4), we find Aut(G xy ) = A*, so there is a unique amalgam. □ 

In the next two lemmas we need to add the word "primitive" to make a statement 
about uniqueness. 

Lemma 6.3. Let A = (G x , G e , G xy ) be an amalgam from row 1 of Table^ There are two 
isomorphism classes of amalgams of this type, precisely one is primitive. 

Proof. We see that Aut(G xy ) = Sym(3). After choosing a labelling, one finds that A\ is 
the subgroup ((1,2)) and that A\ = ((2,3)). Hence there are two (jd*,^) double cosets 
in Aut(G xy ). For both of these amalgams we have Z(G x )Z(G e ) < G xy , but the primitive 
amalgam has Z(G X ) n Z(G e ) = 1, and the non-primitive amalgam has Z(G X ) = Z(G e ). □ 

Lemma 6.4. Let A = (G x ,G e ,G xy ) be an amalgam from row 4 of Table^ There are 
three isomorphism classes of amalgams of type A and precisely one is primitive. 

Proof. We identify Aut(G xy ) with the group GL2(Z/4Z). Using generators for the group 
Aut(G x ) = Frob(20) x Dih(8) and Aut(G e ) ^ Dih(8) : 2 2 , we find that A\ 9* Dih(8) and 
A\ = 2 3 and are generated by the matrices 

Either by hand or with the aid of Magma or Gap one can verify that there are three 
(A*, A£) double cosets in Aut(G xy ), and so there are three isomorphism classes of amalgams 
with this type. In Example |2.1| we constructed three pairwise non-isomorphic amalgams of 
this type and precisely one is primitive. □ 

Lemma 6.5. There is a unique class of amalgams of type A = (G x ,G e ,G xy ) where A 
comes from either row 2 or row 3 of Table [^} 

Proof. We write G xy = (x,y) where x has order 4 and y has order 2, and consider the action 
of the groups Aut(G x . y ), N Ant ( Gx) (G xy ) and N Aut(Ge) (G^) on Q = {x,x~ l ^y^^y}, the 
elements of order 4 in G xy . Since A\xt{G xy ) = Dih(8) acts faithfully on Q we may write 
elements of A\ and A\ as permutations of {1,2,3,4} (acting on subscripts after labelling 
x\ = x, X2 = x~ x , X3 = xy, X4 = x~ l y). In both cases we see A\ = ((1,3)(2,4)) and A\ 
contains the subgroup ((1, 2)(3, 4), (3, 4)). Hence Awi(G xy ) = A^A^, so by the Goldschmidt 
Lemma there is a unique class of amalgams. 

□ 



1 1 
1 



A* 



00 







1 




2 1 





3 




1 




1 2 
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Lemma 6.6. Suppose that A is an amalgam from Table^ Then A is the unique amalgam 
of this type. 

Proof. For the amalgams in rows 1-3 there is nothing to prove since Aut(G xy ) = 1. For 
the remaining amalgams Aut(G xy ) = C2. Inspecting Aut(G e ) we find an element which 
inverts G xy in all cases, so we are done. □ 

The final result of this paper is a presentation for the universal completion of each of 
the primitive amalgams which are original in this paper. For the remainder, that is Q\ 
- Q\ and Q\, we quote the presentations from [T7] (adjusted so that the commutators fit 
with our notation). 

Theorem 6.7. Suppose that Q\ = (G x ,G e ,G xy ) is a primitive amalgam of degree (5,2) 
and that G\ is the universal completion. Then a presentation for G\ is given in Tables [?| 
and\^ 

Proof. We take a set of generators X for G xy with relations R. Then G\ has a presentation 
{X, a,b I R, S, T) where a, b, S and T are such that (X, a \ R, S) = G x and (X, b \ R,T) = 
G e . Note that two extra generators suffices since G xy is a maximal subgroup of both G x 
and G e . When G e does not split over G xy we may adjust R so that we have b 2 € X, if 
this offers some advantage we do this. Of course there is no relation between a and b. For 
i>4we have reproduced the presentations from [T7] in Table [8| □ 

Remark 6.8. The presentations have been chosen for ease of use, certainly more efficient 
presentations exist. Commutators are written [x,y] = x~ 1 y~ 1 xy and conjugation x y = 
y~ x xy. 

The universal completions for the amalgams Q\-Q\ are generated by elements o, eo, c, 
/ and g. For i G Z we define ej := a % e§a~ % and t = eoe^eo. The universal completion of 
the amalgam Q\ is generated by elements a, eo and c, and as before set e, := a % e§a~ % . We 
also define t := eoe^eo, f := aca~ l and g = {ta) 2 . 



7 Proofs of the main theorems 



Here we tie together the results of the previous sections to provide proofs for the main 



results of this paper. Theorem 1.1 is part of Theorem |6.7| As remarked in the introduction 
and explained in Section [2j Corollary 1.3 follows immediately from 1.2 We give below the 



proof of 1.2 



Proof of Theorem \1.2\ Let A be a primitive amalgam of degree (5,2). The type of A is 
found in Section [3] if s > 4 and in Sections [4] and [5] if s < 3. We determine that A is the 
unique primitive amalgam of this type in Section [6j □ 

Finally we consider the values of s in Table [TJ 
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Type 


Generators 


Relations 


Q\ 


a, b 


a 5 , 6 2 


Ql 


a, b, c 


a 5 , 6 2 , c 2 , (ac) 2 , (6c) 2 


Ql 


a, b 


a 5 , 6 4 , (b 2 a) 2 


Q\ 


a, b, c 


a 5 , 6 4 , c 2 , (6c) 2 , (ab 2 ) 2 , [a,c] 


Ql 


a, b, c 


a 5 , 6 2 , c 4 , a c a 3 , [6, c] 


Ql 


a, b 


a 5 , 6 8 , a 62 a 3 


si 


a, b, c 


a 5 , 6 2 , c 4 , a c o 3 , (c6) 2 


Ql 


a, b, c 


a 5 , 6 4 , c 4 a c a 3 , c 6 c 


SI 


a, b, c, d 


a 5 , 6 2 , c 4 , d 2 , a c a 3 , [a,d], [6,c], [c,d], d b c 2 d 


Ql 


a, b, c 


a 5 , 6 8 , c 2 , a b2 a 3 , b c b 3 , [a,c] 


Ql 


a, b, c, d 


a 3 , b 2 , c 3 , d 3 , (dc) 2 , {da) 2 , c a c 2 d, (be) 2 , b d bc 


si 


a, b, c, d 


a 3 , b 2 , c 3 , d 3 , (dc) 2 , (da) 2 , c a c 2 d, [b,c], [b,d] 


S§ 


a, b, c, d 


a 5 , 6 2 , c 4 , d 2 , (cd) 3 , [b,c], [b,d], a 3 cad 


Ql 


a, b, c 


a 5 ,b 2 ,c 4 , a c a 3 , [a,c b ], [c,c b ] 


r\2 

S3 


a, b, c, a, e, 
/ 


3 u2 3 j3 3 .f3 / ; ^ r 1 r f 1 r ji r^ji /j \2 
a d , b A , d 6 , e 6 , f 6 , (fe) z , [e,c], [f,c], [e,d\, [f,d\, (dc) z , 

[e,a], If, a], (ad) 2 , c a c 2 d, e b c, f b d 




ft h f* ri t> 


(ec) 2 , e^ 2 e, e d c 2 e, a 3 , [f,a], [g,a], (ad) 2 , ee a , b 2 , f 2 c b , g 2 d b , 
(eb) 2 


S3 


a, 6, c, ci, e, 
/ 


c 3 , d 3 , e 3 , f 3 , (dc) 2 , [c,c], [d,e], [c,f], [d, f], (fe) 2 , b\ c 2 c b , 
d 2 f, ec b , d b ef 2 , a 3 , [c,a], [d,a], (a/) 2 , [b 2 ,a] 


si 


a, b, c, (f, e, 
/ 


c 4 , d 2 , e 4 , f 2 , (cd) 3 , (ef) 3 , [c,e], [c,f], [d,e], [d,f], a 5 , a 3 cad, 
[a,e], [a,f],b 2 ,c b e 3 , d b f 



Table 7: Presentations for the universal completions of finite, primitive (5,2) amalgams 
with s < 3. 



Proof of Corollary 1.4 
G xy in ( 

s = 3 in the various instances. 
3-path (x,y,z,w). Using Theorem 



Since s > 2 if and only if G x acts 2-transitively on the cosets of 
and for s > 4 the values are known, we simply have to argue that s = 2 or 
Observe that s = 3 implies 4 = \G xyz : G xyzw \ for any 
for the amalgams Q\ - Ql we see this doesn't hold. 



1.2 



For the amalgams Q\ - Q\, not only does the equality hold, but we see the projection 



GxyzG^ /G z is cyclic of order 4, hence s = 3 for these amalgams. 



□ 



18 



Type 


Generators 


Relations 


Qi 


a, e , c 


2 3/ \3 j. j.— 1 / \3 / \5 j. j.— 1 r i 
e5,c 3 ,(e e 3 )' 3 , tct 'c, (e c)' 3 , (ce e 3 ) , tat 'a, [e ,eij, 

[eo,ceic _1 ], [e ,e 2 ]ei, [e , ce 2 c~ 1 ]c~ 1 eic, aca~ 1 c 


Ql 


a, e , c 


eg, c 3 , (e e 3 ) 3 , tct _1 c, (e c) 3 , (ce e 3 ) 5 , tat' 1 a, [e ,ei], 

r — 1 1 r i r — li — ] r i 
[e ,ceic X J, [e ,e 2 Jei, [e ,ce 2 c "Jc L e 1 c, [a,c\ 


Ql 


a, e , c, / 


el, c 3 , / 3 , (e e 3 ) 3 , tct~ l c, (e c) 3 , (ce e 3 ) 5 , tat _1 a, [e ,ei], 

r — In r i r — 1 1 — 1 r n r r ri 

[e ,ceic X J, [e ,e 2 Jei, [e ,ce 2 c x Jc x eic, [c,aj, [c,/J, [e,f\, 
aficfa)- 1 


Qi 


a, e , c, / 


e\, c 3 , / 3 , (e e 3 ) 3 , tct~ l c, (e c) 3 , (ce e 3 ) 5 , tat _1 a, [e ,ei], 
[eo,ceic _1 ], [eo,e 2 ]ei, [eo, ce 2 c _1 ]c _1 eic, aca _1 c, [c, /], [e, /], 




M , e o> c, g 


[e ,ceic _1 ], [e ,e 2 ]ei, [e , ce 2 c" 1 ]c" 1 eic, [a,c], [e ,g], [a, g], gcgc 


Ql 


a, eo, c, /, g 


el, c 3 , g 2 , / 3 , (e e 3 ) 3 , tcT x c, (e c) 3 , (ce e 3 ) 5 , iat _1 a, [e ,ei], 
[e ,ceic _1 ], [e ,e 2 ]ei, [e , ce 2 c _1 ]c- 1 eic, [c,a], [e ,g], [a,g], 
5cgc, g/g/, [c,/], [e,/], a/(c/a) _i 


Ql 


a, e , c 


c 3 , eg, (e e 4 ) 3 , tct _1 c, g 2 , [e ,g], [a, g], c 9 c, (e c) 3 , [e 2 ,c], 
(ce e 4 ) 5 , [c,/], a/(c/a) _1 , [e ,ei], [e ,e 2 ], [e ,e 3 ]e 2 ei 



Table 8: Presentations for the universal completions of finite, primitive (5,2) amalgams 
with s > 4. 



References 

[1] Hyman Bass and Ravi Kulkarni. Uniform tree lattices. J. Amer. Math. Soc, 3(4):843- 
902, 1990. 

[2] Marston Conder and Peter Lorimer. Automorphism groups of symmetric graphs of 
valency 3. J. Combin. Theory Ser. B, 47(l):60-72, 1989. 

[3] Marston Conder and Roman Nedela. A refined classification of symmetric cubic 
graphs. J. Algebra, 322(3):722-740, 2009. 

[4] J.H. Conway, R.T. Curtis, S.P Norton, R.A. Parker, and R.A Wilson. Atlas of finite 
groups: maximal subgroups and ordinary characters for simple groups. Clarendon 
Press, 1985. 

[5] Dragomir Z. Djokovic. A class of finite group-amalgams. Proc. Amer. Math. Soc, 
80(l):22-26, 1980. 



19 



[6] Dragomir Z. Djokovic. Automorphisms of regular graphs and finite simple group 
amalgams, fn Algebraic methods in graph theory, Vol. I, II (Szeged, 1978), volume 25 
of Colloq. Math. Soc. Jdnos Bolyai, pages 95-118. North-Holland, Amsterdam, 1981. 

[7] Dragomir Z. Djokovic and Gary L. Miller. Regular groups of automorphisms of cubic 
graphs. J. Combin. Theory Ser. B, 29(2): 195-230, 1980. 

[8] A. Gardiner and Cheryl E. Praeger. Distance-transitive graphs of valency five. Proc. 
Edinburgh Math. Soc. (2), 30(1):73-81, 1987. Groups— St. Andrews 1985. 

[9] David M. Goldschmidt. Automorphisms of trivalent graphs. The Annals of Mathe- 
matics, Second Series, 111(2) :377-407, 1980. 

[10] Robert C. Miller. The trivalent symmetric graphs of girth at most six. J. Combinatorial 
Theory Ser. B, 10:163-182, 1971. 

[11] Abdul Q. Sami. Locally dihedral amalgams of odd type. Journal of Algebra, 298:630- 
644, 2006. 

[12] Abdul Q. Sami. Classification of locally dihedral amalgams. Journal of Algebra, 
307:432-453, 2007. 

[13] Jean-Pierre Serre. Trees. Springer Monographs in Mathematics. Springer- Verlag, 2003. 
Translated from the French original by John Stillwell, Corrected 2nd printing of the 
1980 English translation. 

[14] W. T. Tutte. On the symmetry of cubic graphs. Canad. J. Math., 11:621-624, 1959. 

[15] R. Weiss. An application of p-factorization methods to symmetric graphs. Math. Proc. 
Camb. Phil. Soc, 85:43-48, 1979. 

[16] R. Weiss. Groups with a (B, A r )-pair and locally transitive graphs. Nagoya Math. J., 
74:1-21, 1979. 

[17] R. Weiss. Presentations for (G, s)-transitive graphs of small valency. Math. Proc. 
Camb. Phil. Soc, 101:7-20, 1987. 

[18] Jin-Xin Zhou and Yan-Quan Feng. On symmetric graphs of valency five. Discrete 
Math., 310(12):1725-1732, 2010. 



20 



